SAMSON: A Generalized Second-order Arnoldi Method for Reducing Multiple Source Network
نویسندگان
چکیده
Power integrity analysis of in-package and on-chip power supply needs to consider a large number of ports and handle magnetic coupling that is better represented by susceptance. The existing moment matching methods are not able to accurately model both large number of ports and susceptance. In this paper, we propose a generalized Second-order Arnoldi method for reducing Multiple SOurce Network (SAMSON) for linear circuits considering susceptance (S). We employ a right-hand-side excitation current vector to replace the port incident matrix such that an MIMO system is transformed into an equivalent superposed SISO system to avoid accuracy loss in block moment matching, and develop a generalized second-order Arnoldi method based orthonormalization to simultaneously accurately handle susceptance and all kinds of non-impulse current sources. Compared with existing EKS and IEKS approaches able to consider non-impulse sources but not susceptance, SAMSON is slightly faster and is more accurate in high frequency range and at dc. With same model order, SAMSON reduces time domain waveform error by 33X compared to EKS/IEKS and by 47X compared with the best block moment matching method applicable to susceptance.
منابع مشابه
Restarted Generalized Second-Order Krylov Subspace Methods for Solving Quadratic Eigenvalue Problems
This article is devoted to the numerical solution of large-scale quadratic eigenvalue problems. Such problems arise in a wide variety of applications, such as the dynamic analysis of structural mechanical systems, acoustic systems, fluid mechanics, and signal processing. We first introduce a generalized second-order Krylov subspace based on a pair of square matrices and two initial vectors and ...
متن کاملImplicitly Restarted Generalized Second-order Arnoldi Type Algorithms for the Quadratic Eigenvalue Problem
We investigate the generalized second-order Arnoldi (GSOAR) method, a generalization of the SOAR method proposed by Bai and Su [SIAM J. Matrix Anal. Appl., 26 (2005): 640–659.], and the Refined GSOAR (RGSOAR) method for the quadratic eigenvalue problem (QEP). The two methods use the GSOAR procedure to generate an orthonormal basis of a given generalized second-order Krylov subspace, and with su...
متن کاملMultigrid Arnoldi for Eigenvalues
A new approach is given for computing eigenvalues and eigenvectors of large matrices. Multigrid is combined with the Arnoldi method in order to solve difficult problems. First, a two-grid method computes eigenvalues on a coarse grid and improves them on the fine grid. On the fine grid, an Arnoldi-type method is used that, unlike standard Arnoldi methods, can accept initial approximate eigenvect...
متن کاملGeneralized block Lanczos methods for large unsymmetric eigenproblems
Generalized block Lanczos methods for large unsymmetric eigenproblems are presented, which contain the block Arnoldi method, and the block Arnoldi algorithms are developed. The convergence of this class of methods is analyzed when the matrix A is diagonalizable. Upper bounds for the distances between normalized eigenvectors and a block Krylov subspace are derived, and a priori theoretical error...
متن کاملDimension Reduction of Large-Scale Second-Order Dynamical Systems via a Second-Order Arnoldi Method
A structure-preserving dimension reduction algorithm for large-scale second-order dynamical systems is presented. It is a projection method based on a second-order Krylov subspace. A second-order Arnoldi (SOAR) method is used to generate an orthonormal basis of the projection subspace. The reduced system not only preserves the second-order structure but also has the same order of approximation ...
متن کامل